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Abstract. Let G be a finitely generated group and G>G'iI>G2l> - • • be normal subgroups 
such that n^iGfc = {!}. Let A G Matrfxd(CG) and Aj, G Mat rfxd(C(G/Gfc)) be the images 
of A under the maps induced by the epimorphisms G G/Gk- According to the strong 
form of the Approximation Conjecture of Liick j3] 

dimG(ker A) = lim dimG'/G'j.(ker A^) , 

k—>oo 

where dime denotes the von Neumann dimension. In [2| Dodziuk, Linnell, Mathai, Schick 
and Yates proved the conjecture for torsion free elementary amenable groups. In this paper 
we extend their result for all amenable groups, using the quasi-tilings of Ornstein and Weiss 
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1 Introduction 



First, let us recall the approximation result of Dodziuk, Linnell, Mathai, Schick and Yates 

Let G be a finitely generated group and let A G Mat dxd{CG) . 
Let /^(G) = {/ : G — > C I J2geG < °°}- convolution, A induces a bounded 

linear operator A : {P{G)Y {^'^iG)Y, which commutes with the right G-action. Let 

be the orthogonal projection onto ker A. Then 

d 

dimG(ker A) := Tr ^(proj ker a) ■= ^^(proj ker A h, h)(i2{G)r 

i=l 

where Ij G {P{G)Y is the function which takes the value on the unit element of G and 
zero elsewhere ({ei, 62, ... , en} is an orthonormal basis of C^). dimG(ker A) is called the 
von Neumann dimension of ker A. 

Now let G > Gi > G2 > . . . be normal subgroups such that H^^G^ = {1}. 
Let Ak G Mat rfxd(C(G/Gfe)) be the images of A under the maps induced by the epimor- 
phisms G G/Gk- According to the strong form of the Approximation Conjecture of 
Liick m 

dimG(ker A) = lim dimG'/Gfe(ker A^) . 

fc— >oo 

In j2] the authors prove the conjecture above in the case when G is a torsion-free elementary 
amenable group. The goal of this paper is to extend their result to arbitrary amenable 
groups. If A G Matrfxd(^(G)) the problem is much easier to handle since one can use 
the method of Liick [5j|. Then the conjecture holds for a large class of groups including 
amenable and residually finite groups. In the case of complex group algebra the situation 
seems much more complicated. Dodziuk et al. used noncommutative algebra to prove the 
conjecture, we shall use the quasi-tilings of Ornstein and Weiss. 
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2 Preliminaries 



Let G be a finitely generated amenable group with a finite symmetric set of generators S. 
Consider the Cayley-graph Cq, where V{Cg) = G and 

E{Cg) ■.= {{x,y)eGxG \y = sx,seS}. 

Now we introduce some notation frequently used in the paper later on. 

1. If (? G G, then its word-length w{g) is defined as dcdg, 1), where dc^ is the shortest 
path distance on the Cayley-graph. 

2. Let F C G be a finite set, k > 0, then Bk{F) denotes the fc-neighborhood of F in the 
dcQ-'D^ethc. 

3. We denote by Qk{F) the set of vertices p in F, such that dccip, F'^) > k, where F'^ is 
the complement of F. 

4. For A G Matdxd(CG), its propagation w{A) is just sup w{g), where g runs through 
the terms of non-zero coefficients in the entries of A. Observe that if / G {f'{G)Y 
and supp/ = U C G, then suppA(/) G Bw(^a){U), and if supp/ = ^w{a){U) then 
suppA(/)Cf/. 

5. For a finite set F C G, dF denotes the set of vertices in F such that dc^ip, F'^) = 1. 
We shall denote the ratio by i{F). 

6. Since G is amenable, it has a Folner- exhaustion, that is a sequence of subsets 1 G 
Fi C Fa C . . . , U~=iF„ = G such that i(F„) ^ 0. 

Now we prove some approximation theorems for amenable groups. Let 1 G Fi C F2 C 

. . . be a Folner exhaustion of G and P„ : {P{G)Y Q''^{Fn)Y be the orthogonal projections. 

Then by Theorem 3.11 [2 (or Proposition 1. 0) : 

. dimc(ker P^AP*) 
dimc^ker A) = hm — — . 

We define the following sequences of vector spaces: 

Z„ := {/ G {l\G)Y I supp/ C 5^^)(F„), \f^= 0} 
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Wn := {/ e {f{G)Y I supp/ C = 0} 



Proposition 2.1 



lim ^ = dimG'(ker A), lim ^' "--^^"^^ = dimG'(ker A). 



n— ►oo 



|Pn| |Pn| 



Proof. It is enough to prove that 



hm ^^^^^ = 1 (1) 
n^oo dimc(K) 



and 



li,„ = 1 (2) 

Clearly, = K n {/ G l^{FnY \ supp/ C Hence (0) follows from the fact 

that 

Also, Wn = Znn{f e f{FnY \ supp/ C (F„,) } . Therefore (H)) follows from the fact 
that 

lim '^-(-^^S^-ll = 1 I 



Definition 2.1 Let F C G be a finite set and 5, e > 6e real numbers. We say that F has 
property A{e, S, — ) if for any subset K C F, |^ > 1 — e, the following holds: 

• IfR= {/ G l^iF^y I supp/ C n^^A){K),A{f) = 0}, then 
dime (i?) > (1 - 5)(dimG(ker A)) . 

Also, we say that F has property A{S, +) if the following holds: 

• If Q is the restriction of the space 

Zf := {/ G il'iG)Y I supp/ C i?^(^)(F),A(/) 0} 
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onto F, then 

dimc(Q) < (dimG(ker A)) + 5 

Similarly to Propostion 12. II one can easily prove the following proposition. 

Proposition 2.2 Let 1 G -Fi C F2 C . . . be a Folner exhaustion of G as above. Then for 
any pair of real numbers 6,e > there exists n^^e such that if n > n^^e then Fn has both 
properties A{e, 6, — ) and A{6, +). 

3 Graph convergence and dimension averaging 

Let Cg be the Cayley-graph of the previous section. Color the directed edge {x y) , x = sy 
by s G S' (hence {y x) shall be colored by s^^). Thus we color all edges in both direction 
with the elements of the set S such a way that for each x G G the edges outgoing from x 
are colored in different ways. The following definition is a variation of the one on random 
weak convergence in PJ. 

Let Bi,B2, ... be an infinite sequence of finite graphs. Assume that for any x G V{Bn)- 
deg (x) < \S\. We also assume that the directed edges are colored by S such a way that : 

• the color of the edge {x —>■ y) is the inverse of the color of {y ^ x). 

• the outgoing edges from any vertex are colored differently. 

We say that p G V{Bn) is fc-similar to the identity of G, if its ^-neighborhood in Bn is 
edge-colored isomorphic to the /c-neighborhood of the identity in Gg- Let Qf be the set of 
vertices in B that are fc-similar to the identity. Then we say that {Bn}'^=i converge to Gg 
if for any e > and k eN there exists n^^fc such that if n > n^^k then 

Q!">{l-e)\V{B.^)\. 

Example 1.: Let G be a finitely generated group and {Bn}'^^i be a sequence of finite 
induced subgraphs forming a Folner-exhaustion. Then {Bn}'^=i converge to Gg- 
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Example 2.: Let G be a finitely generated residually finite group and G>Gi>G2> 

be a sequence of finite index normal subgroups such that fl^^G^ = {!}■ Let C„ be the 
Cayley- graph of G/Gn- Then {C„}^i converge to Cq- 

Now let A e Mat dxdi^G). One can define the transformation kernel oi A, A : G x 
G Mat(ixd(C) the following way. First write A in the form of Yl-yeG^'y ' where 
A^ e Matdxd(C). Then set 1(7, S) := A^g-i . Thus if / e l'^{G)Y, then 

A{f){5) = J2MSn)f{7). 

Now let be a sequence of graphs converging to Cq- Then we define the finite 

dimensional linear transformations T„ : {P{V{Bn)y —>■ {V {Bn)y approximating A, the 
following way. 

• If a; e y e V{Bn) and dB„{y,x) < w{A), let Tn{y,x) := A{j, 1), where 7 is the 
element of G satisfying 0^(^)(7) = y- Here is the unique colored isomorphism 
between the u'(A)-neighborhood of 1 in Co and the u'(A)-neighborhood of 1 in 

• li X ^ Q^^A) dB„{y,x) > w{A), then let Tn{x,y) := 0. 
Then if / e f{V{Br,)y and p e 

qeV{Bn) 

The main goal of our paper is to prove the following theorem. 

Theorem 1 If G is a finitely generated amenable group and {-BnjJ^i, {^n}^i c^^e as 
above, then 

dimckerT^ 

-dima(kerA) 



n— ►oo 



The Strong Approximation Conjecture for amenable groups follows from the theorem: 

Corollary 3.1 If G is a finitely generated amenable group and 
G > Gi > G2 ■ ■ ■ , n'^^iGn — {1} are normal subgroups, then 

lim dimG/Gn(ker74„) = dimG(ker74) , 

n— *oo 
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where A G Matdxdi'CG) and An G Matdxd{'C{G/Gn)) are the images of A under the maps 
induced by the epimorphisms G G/Gn- 

Proof, (of the Corollary) 

Case 1. Suppose that all G„ has finite index. Note that in this case T„ = An ii n is large 
enough, hence the corollary immediately follows. 

Case 2. Assume that for large enough n, the amenable group G/Gn is infinite. Let 1 G 
F]^ C F2 C ... be a Folner-exhaustion of the Cayley graph Cg/g„ (using the image of the 
generator system S). Then 



^ dimc(kerP,M„(P,", , 
dimG/G„(^n) = lim — , 

where : {P{G/Gn)Y {^'^{^k)Y is the orthogonal projection. 
Pick a sequence , P^^ > • • • such that 

Now let be the graph induced by P^^- 
Lemma 3.1 {P^^jJ^i converge to Cq- 

Proof. Since fl^^Gfc = {1}, for any c? G N there exists > such that if n > then the 
d-balls in Cg/g„ are colored-isomorphic to the rf-ball of Gq- Let = i7rf(P^^). Clearly 
Hi;^^ C Q^'"". Since the vertex degrees oiG/Gn are at most S, \H'^J\ > |i^^J - l^^^i^^^J • 
Now our lemma easily follows. I 



Lemma 3.2 



dimc(kerP,M„(P»)*) 
n^oo dime ker T„ 



Pere T„ zs the linear operator associated to P^^ . 

If supp/ C F-:\B^^A){dF:^J then T„(/) = P«A„(P,")*(/) . Since 

\Fm\,Bu,{A){. dF^J\ ^ ^ 



I 



our lemma follows. I 

Obviously, Lemma 13.11 and Lemma 13.21 imply the corollary. I 
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4 Quasi-tilings 

Let us recall the notion of quasi-tilings from [Hj. Let X be a finite set and {Aj}"^]^ be 
finite subsets of X. Then we say that {Ai, A2, . . . , An} are e-disjoint if there exist subsets 
Ai C Ai such that 

• For any 1 < i < n, > 1 — e. 

• If i 7^ j then AlnAj = (D. 

On the other hand, if {Hj}Y=i are finite subsets of X, then we say that they a-cover X if 

\xniujL,H,)\ ^ 

— m — 

Finally, we say that the collection {Hi, H2, ■ ■ ■ , Hm} 5-evenly covers X if there exists some 
M G M+ such that 

. For any peX, ETp^h, 1 < M. 

• E7=im>{i~6)M\x\. 

According to Lemma 4. [El, if {Hi, H2, . . . , Hm} form a (5-even covering of X , then for any 
< e < 1 there exists an e-disjoint subcollection of the iJjs that e(l — 5)-covers X. 
Now we define tiles for our S-edge colored graphs. Let G be a finitely generated group with a 
symmetric generator set S and let 1 G Fi C F2 C . . . , UJ^^F^ = G be a Folner-exhaustion. 
Let i? be a finite graph as in the previous section with edge-colorings by the elements of S. 
Also, let L be a natural number. Let {Fa^, Fa^, . . . F^^} be a finite collection of the Folner 
sets above such that for any 1 <i <n, Fa^ C -Bi^(l). Then for any x G Qf and 1 <i <n, 
Tx{FaJ is the image of F^. under the unique colored isomorphism 02 • — > Bl{x) 
mapping 1 to x. We call such a subset a tile of type Fq. and say that x is the center of 
Tx{FaJ- A system of tiles e-quasi tile V{B) if they are e-disjoint and form an (1 — e)-cover. 
The following theorem is a version of Theorem 6. in [H]. 

Theorem 2 For any e > 0, n > 0, there exist L > 0, 6 > and a finite collection 
{F„^, F„2, . . . , F„^} C Bl{1) of the Folner sets, such that rii > n and if 



ML 

\V{B)\ 



> 1 



then V{B) can be e- quasi-tiled by tiles of the form Tx{Fni), x G Qf, I < i < s. 

5 The inductional step 

First of all fix a constant ei < y^q' '^^^^ ^ finite set if C G a set of type {K,a), 

K eN, a>0 if 

< 1 + a . [6) 



\H\ 

Now let B be our ^-edge colored finite graph and suppose that 



>1-P. (4) 



\V{B)\ 

The exact values of (3 and L shall be given later. Assume that H is of type {K, a), where 

H C B 1 r(l) and K < —. (5) 

100^^ 10 

Now consider all tiles in B in the form Tx{H), where x G Qf. Note that no vertices of 
B is covered by more than \H\ tiles. Indeed, if z is covered, then the -l-neighborhood of 
z in i? is colored isomorphic to the -l-neighborhood of 1 in G. Hence if 2; G Tx{H), then 
z G and x G Tz{H~^). Summarizing these: 

. ForanyyGV(fi), E.:,eT.(H)l<l^l- 

• E.eQf \Tm\ = mm > (i - mismi . 

Consequently, the tiles {Tx{H)}^(^qb form a S-even covering of V{B), where 5 = 1-/3. 
Then by Lemma 4. of |6., there exists an ei-disjoint subcoUection of tiles, UxeiT^^H) such 
that they form a ei(l — /?)-covering of V{B). 

Now suppose that the number of vertices in V{B) not covered by this subcoUection above 
is greater than Let Bi be the graph induced by the uncovered vertices. We would 

like to estimate the quotient: • Note that if ?/ G V{Bi) and 

y i U,ei{n{BK{H))\T,{H)) 
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then y G . Hence by ei-disjointness, 



I U,.e, {T^{Bk{H))\T.,{H))\ <aY,\H\< «(1 - ti)-^\V{B)\ 

Hence 

m'\>\V{B^)\-a{l-e,)-'\V{B)\, 



that is 

\Qk'\ 



\V{B)\ 

where /3i = a{l — ei)^^- • Also note that 



> 1 - A , (6) 



'-\V{B)\<\ViB^)\<{l-e^{l-P))\Vm 



6 The proof of Theorem |21 

Let {q;a;}^i be a sequence of real numbers tending to zero and let {sk}'kLi be a sequence 
of real numbers tending to infinity, satisfying the following inequalities: 

Sk > 1, Sk+i > lOsfc . 

We call a subsequence of the Folner exhaustion {F„}J^^ an (a, s)-good subsequence if it 
satisfies the following conditions: 

• 1 G F,, C B,,{1) C C C F„3 C . . . 

• is of type (100si,ai). 

Obviously one can choose {sk}'^=i for any fixed {afcj^i to have such (a, s)-good subse- 
quences. Now let M be an integer such that 

^ 2 ^ 100 ^ ^ 



Also, pick P > so that 



,3M < ^ (8) 
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And finally fix a sequence {ak}'^=i such that 



«i(l-ei)~'- </3. (9) 
e 



Now let B a finite S'-colored graph such that 



\vm 

where /3, M are as above. Then by the argument of the previous section we can ei(l — (3)- 
cover the vertices of B by ei-disjoint tiles of type -FnM- If -^i is the graph induced by the 
uncovered vertices of V{B), by (jHl): 



\Q 



Bi I 

SM I 



> 1 -/3 



l^(i^l)l 

where Pi = aAf(l — ^i)~^7 • Now we can ei(l — /?i)-cover V{Bi) by tiles of type Fn^j^^- If 
^2 denotes the graph induced by the uncovered part of V{Bi) then 



where /^a = aAf-i(l - ei)^^f • 

We proceed inductively. In each step the new tiles are disjoint from all previous ones. Also, 

m)<m-i)(i-|)- 

Hence by our conditions, in at most M steps we obtain an e-disjoint (1 — e)-covering of 
V{B). I 



7 The proof of Theorem U 

Let G be a finitely generated amenable group, A G Mat dxd(CG') and {Bn}'^^i be a sequence 
converging to Cq- Let {T„}J^^ be the sequence of approximating operators as in Section 

Proposition 7.1 For any pair 5, e > there exists ks,e > such that if k > ks,^ then 

dime (kerTfc) 

— — > (dimclker A) - 6){1 - e) . 
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Proof. Let 1 G -Fi C F2 C . . . be a Folner exhaustion of G, such that all the F„'s have 
property A{e, 6, — ) (see Lemma ITTj) . Let {Hi, H2, . . . Hg} be an e-quasi-tiling of B/. by tiles 
from this Folner sequence. Such e-quasi-tiling exists by Theorem |21 if k is large enough. For 
1 < i < s let Ki C Hi he a. subset such that 

• KinKj = (lS ifi^j. 

Since the F„'s have property A{e,6, — ) there exist subspaces Vi C iJ?{Bn)Y such that 

• If / G Vi then supp / C K^. 

• / G kerTfc. 

• ^jif^ > dimG(kerA) -5. 

Now consider the subspace ©|=iVi C kerT^ . Then 

s 

dimc{®UVi) > {J2 iHiDiduncikerA) - 6) > {1 - e)|\/(5fc)|(dimG(ker A) - 6) . 

i=l 

That is 

dimc(kerTfc) _ 
> (dimc^ker A) — — e) . I 



\ViBt) 

Proposition 7.2 For any pair 6,e > there exists ms,e > such that if k > ms^e then 

dimc(kerTfc) ^ a\ < x\ ^ 

— ^yJ^\ — <(l-e) (dimG(kerA) + 5) + e. 

Proof. Again let 1 G -Fi C F2 C . . . be a Folner exhaustion of G, such that all the F^s have 
property A{6, +) (see Lemma ITTj) . Consider the e-quasi-tilings of the previous proposition. 
Now let Wi C t^i^Hi) be the restriction of kerT^ onto H^. By our assumption, 

dimG(kerTfc) < |i7i|(dimG(ker A) + 5) . 

Since {Hi\l=i form an e-covering 

s 

dime (kerTfc) < e\V{Bk)\ + J] |ifi|(dimG(ker A) + 6) . 

i=l 
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Note that by e-disjointness 

s 

J2m<{l-e)-'\V{B,)\. 

i=l 

Thus 

diiiir (ker Tfe) , s 

|^(^^)| ' < (1 - e)-^(dimG(ker A) + 5) + e 

Clearly, Propositions 17.11 and 17.21 imply Theorem ^ I 
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